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(54) Equaliser training for multicarrier transmission 



(57) For training tap coefficients of an adaptive 
equalizer of Ltaps to be used for equalizing an impulse 
response of a transmission channel (200) to be shorter 
than vtaps. stably and speedily, a training circuit com- 
prises: a transmitter (100) for transmitting a transmis- 
sion signal {x(D)) produced by converting a frequency- 
domain transmission vector (X) encoded with a PRBS 
into a time-domain: a target-impulse-response update 
means (1300) for producing an updated target impulse 
response (BJ making use of frequency-domain division 
method referring to windowed tap coefficients (w w (D)), 
a reception signal (y{D)).. and a training vector (X) en- 
coded with a replica of the PRBS: a target-impulse-re- 
sponse windowing means (1400) for outputting a win- 



dowed target impulse response (B w ) together with a nor- 
malization coefficient (S) by windowing and normalizing 
the updated target impulse response (B u ) within L taps 
in a time-domain; a tap-coefficient update means (2500) 
for updating the windowed tap coefficients (wJiD)) mak- 
ing use of a frequency-domain LMS method referring to 
the normalization coefficient (S), the windowed target 
impulse response (B w ) ; the training vector (X) and the 
reception signal (y(D)): and a tap-coefficient windowing 
means (1600) for windowing the updated tap coeffi- 
cients into vtaps. By updating the windowed tap coeffi- 
cients (wJ^D)) repeatedly until a certain convergence 
condition is attained, the windowed tap coefficients {w w 
(D)) are outputted as the tap coefficients of the adaptive 
equalizer. 
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Description 

[0001] The present invention relates to a method of 
and an apparatus for training tap coefficients of an adap- 
tive equalizer, and particularly to the method of and the 
apparatus for optimizing tap coefficients of a FIR (Finite 
Impulse Response) filter used as an adaptive equalizer 
to equalize a multicarrier data signal that has been 
transmitted through a distorting channel. 
[0002] In a multicarrier data transmission system, in- 
put digital data are grouped into blocks, called symbols, 
of a certain number of parallel bits. The parallel bits of 
a symbol are further divided into a plurality of bit sets, 
and each of the bit sets is used to modulate each one 
of the same number of carrier signals of different fre- 
quencies. A preferred method of modulation/demodula- 
tion is a modulation to use an IFFT (Inverse Fast Fourier 
Transformation) and a demodulation to use a FFT (Fast 
Fourier Transformation). 

[0003] FIG. 1 2 is a block diagram illustrating a system 
configuration of the multicarrier data transmission sys- 
tem, having a transmitter 300 comprising an encoder 
120, an IFFT circuit 130 and a D/A (Digital to Analog) 
converter 140, and a receiver 400 for receiving a multi- 
carrier data signal transmitted from the transmitter 300 
through transmission channel 200, comprising an A/D 
(Analog to Digital) converter 41 0 : a FFT circuit 430, a 
FEQ (Frequency-domain EQualization) circuit 440 and 
a decoder 450. As to an adaptive equalizer 420 and a 
training circuit 500, they will be described afterwards. 
[0004] When a symbol consists of binary data of 512 
bits for modulating 256 carrier signals, for example, the 
encoder 120 divides the binary data into 256 sets of 2 
bits, and encodes each n-th (n = 1 to 256) component 
of a 256-dimensional frequency-domain vector repre- 
senting the 256 carrier signals by n-th of the 256 sets of 
2 bits, as follows. When logic of n-th 2-bit set is {0, 0}, 
{0, 1 }, {1 , 0} or {1 , 1 }, the n-th component of the frequen- 
cy-domain vector is encoded as 1 + y, 1 - y, -1 + y or -1 

for example, y being an imaginary. 
[0005] The frequency-domain vector thus encoded is 
transformed into a time-domain digital signal by the I FFT 
circuit 130 and converted by the D/A converter 140 into 
an analog signal to be transmitted through the transmis- 
sion channel 200 as the multicarrier data signal. 
[0006] ► The multicarrier data signal received by the re- 
ceiver 400 is sampled and converted into a time-domain 
digital signal by the A/D converter 41 0 and further trans- 
formed into a frequency-domain vector by the FFT cir- 
cuit 430. The FEQ circuit 440 performs frequency-do- 
main equalization of the frequency-domain vector for 
compensating distortion of the frequency-domain vector 
due to attenuation and delay caused through the trans- 
mission channel 200, and the decoder 450 reproduces 
the symbol data by decoding each component of the f re- 
. quency-domain vector. . 
[0007] However, when duration of the impulse re- 
sponse of the transmission channel 200 is not negligible 



compared to symbol length, inter-symbol interference, 
that is, interference of a symbol with a preceding or a 
following symbol, or inter-channel interference, that is, 
interference of a signal of a carrier frequemcy with sig- 
5 nals of neighboring carrier frequencies due to transmis- 
sion distortion becomes dominant and impossible to be 
compensated by the above frequency-domain equaliza- 
tion. 

[0008] A method developed for dealing with this prob- 
10 lem is to shorten duration of the impulse response by 
compensating and equalizing the time-domain digital 
signal sampled by the A/D converter 41 0, by performing 
convolution of the time-domain digital signal through a 
FIR filter 420 provided between the A/D converter 410 
15 and the FFT circuit 430, and the training circuit 500 for 
optimizing tap coefficients of the FIR filter 420 so as to 
correctly equalize the transmission characteristic of the 
transmission channel 200. 

[0009] A usual method of optimizing the tap coeffi- 

20 cients of the FIR filter 420 is to repeatedly generate and 
transmit a PRBS (Pseudo-Random Binary Sequence) 
from the transmitter 300 ; and to make each of the tap 
coefficients converge into an optimum value at the re- 
ceiver 400 by comparing the signal received from the 

25 transmitter 300 with a corresponding signal obtained 
from the same PRBS generated at the receiver side. 
The FIR filter 420 which has variable tap coefficients to 
be optimized for equalizing duration of the impulse re- 
sponse is hereinafter called the adaptive equalizer, and 

30 a process of and a means for optimizing the tap coeffi- 
cients are called the training and the training circuit. 
[0010] The present invention pertains to the training 
method and the training circuit for stably and rapidly op- 
timizing tap coefficients of the adaptive equalizer. 

35 [0011] As a prior art of the training method, there is a 
technique disclosed in a United States Patent No. 
5,285,474. 

[0012] FIG. 1 3 is a block diagram illustrating a training 
circuit according to the prior art. The training circuit of 

40 FIG. 1 3 consists of a transmitter 1 00 and a receiver 1 000 
and performs training of tap coefficients of an adaptive 
equalizer (not depicted in FIG. 13) provided in the re- 
ceiver 1 000 for equalizing signal distortion due to trans- 
mission characteristic of a transmission channel 200 

45 connecting the transmitter 100 and the receiver 1000. 
[0013] The transmitter 100 comprises a first PRBS 
generator 110 for generating a PRBS signal, a first en- 
coder 1 20 for encoding the PRBS signal into a frequen- 
cy-domain transmission signal vector X, an IFFT circuit 

50 130 for transforming the frequency-domain transmis- 
sion signal vector Xinto a time-domain transmission sig- 
nal x(D). (Hereinafter, a frequency-domain vector is de- 
noted by a capital letter and a time-domain signal ob- 
tained by processing the frequency-domain vector with 

55 IFFT is expressed as a function of discrete delay varia- 
ble D denoted by a corresponding small letter.) 
[0014] The time-domain transmission signal x(D) is 
converted into analog signal, transmitted through the 
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transmission channel 200, received by the receiver 
1000 and converted again into a time-domain reception 
signal y(D). (Ordinary elements such as D/A and A/D 
converters are omitted to depict in FIG. 13.) 
[0015] Here, following equation stands; 

y(D)= x(D) * /7(D) + n(D) t 

wherein h(D) and n(D) represent the impulse response 
and the noise signal of the transmission channel 200, 
and the operator '*' denotes convolution operation. 
[0016] The above equation is expressed as Y= XH + 
N in the frequemcy domain. 

[0017] The receiver 1000 comprises a second PRBS 
generator 1 200 for generating a replica of the PRBS sig- 
nal generated by the first PRBS generator 1 1 0, a second 
encoder 1250 for generating a frequency-domain train- 
ing vector X by encoding a frequency domain vector 
with the replica of the PRBS signal in the same way and 
in synchronization with the first encoder 120, a target- 
impulse-response update means 1300, a target-im- 
pulse-response windowing means 1400, a tap-coeffi- 
cient update means 1 500 and a tap-coefficient window- 
ing means 1600. 

[0018] The target-impulse-response update means 
1300, the target-impulse-response windowing means 
1400, the tap-coefficient update means 1500 and the 
tap-coefficient windowing means 1600 operate so as to 
make tap coefficients of the adaptive equalizer having 
L taps (L being a fixed integer) converge into optimum 
values which enable the adaptive equalizer to equalize 
and shorten the duration of the impulse response K or 
h(D), of the transmission channel within vtaps (v being 
another fixed integer), that is, within target duration of 
the equalized impulse response, by updating transition- 
al values of the target impulse response and the tap co- 
efficients alternately and repeatedly referring to the re- 
ception signal y(D) and the training vector X. 
[0019] In the following paragraphs, outlines of opera- 
tion of the target-impulse-response update means 
1300, the target-impulse-response windowing means 
1400, the tap-coefficient update means 1500 and the 
tap-coefficient windowing means 1 600 will be described 
in the order. 

[0020] The target-impulse-response update means 
1 300 outputs an updated target impulse response B u by 
updating a windowed target impulse response B w out- 
putted from the target-impulse-response windowing 
means 1400 (as will be described afterwards), making 
use of the reception signal y[D) % the training vector X 
and windowed tap coefficients wJ^D) outputted from the 
tap-coefficient windowing means 1600 (as will be de- 
scribed also afterwards), so that the updated target im- 
pulse response B u better approximates the frequency- 
domain vector HIV of the equalized impulse response h 
(D) * wj^D) of the transmission channel 200. (Hereinaf- 
ter, the subscript m if refers to an updated quantity and 



the subscript V refers to a windowed quantity) 
[0021] In other words, the target-impulse-response 
update means 1300 asymptotically and recursively re- 
vises the windowed target impulse response B w towards 

5 a target, that is, a frequency-domain vector of an im- 
pulse response whereof duration can be equalized with- 
in vtaps by the adaptive equalizer. 
[0022] First, initial values of the windowed target im- 
pulse response S w and the tap coefficients wJ^D) are 

10 set reasonably then a loop of steps is repeated until a 
predetermined convergence condition is reached. 
[0023] The windowed target impulse response B w is 
updated making use of either a frequency-domain LMS 
(Least Mean Square) method or a frequency-domain di- 

15 vision method. 

[0024] When the frequency-domain LMS method is 
employed, an error value E is calculated according to 
following equation (1 ) as a difference between the win- 
dowed target impulse response B w multiplied by the 

20 training vector X t which corresponds to a target recep- 
tion signal, and the frequency-domain reception signal 
vector /multiplied by a frequency-domain vector W w oi 
the windowed tap coefficients w w (D), which corre- 
sponds to the equalized reception signal. 

25 

E=B W X- W W Y (1) 

[0025] Then, the updated target impulse response B u 
30 is obtained according to following equation (2) from the 
error value E. 

B u =B w + 2yxEX\ (2) 

35 

where u, is the LMS stepsize and A* denotes the com- 
plex conjugate of the training vector X. 
[0026] When the frequency-domain division method 
is employed, the updated target impulse response B u is 
40 calculated from above equation (1 ) as the windowed im- 
pulse response B w which gives the error value £ = 0, as 
follows; 

45 B U =W W Y/X. (3) 

[0027] The target-impulse-response windowing 
means 1400 windows the updated target impulse re- 
sponse B u into the windowed target impulse response 

50 B w having v taps in the time-domain, as follows. 

[0028] The updated target impulse response B u is 
transformed into a time-domain signal b u {D) through the 
IFFT, whereof consecutive v taps (or samples), which 
give a maximum total power, are selected, zeroing other 

55 taps. The selected consecutive v taps are then normal- 
ized to have a fixed power for preventing the training 
from converging into the all-zero, that is, B w - wJ^D) = 
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0. The normalized time-domain signal bJ,D) of v taps is 
transformed again into a frequency-domain vector 
through the FFT and outputted as the windowed target 
impulse response to be updated at the next step by 
the target-impulse-response update means 1300. 
[0029] The tap-coefficient update means 1500 up- 
dates the windowed tap coefficients wJD), in a similar 
way with the target-impulse-response update means 
1 300, that is, produces an updated tap-coefficient vector 
W u by updating the windowed tap coefficients wJ,D) 
outputted from the tap-coefficient windowing means 
1600 after windowed into L taps, referring to the win- 
dowed target impulse response B w outputted from the 
target-impulse-response windowing means 1400, the 
time-domain reception signal y(D) and the training vec- 
tor X\ so as to reduce the error value E given by above 
equation (1), making use of the frequency-domain LMS 
method or the frequency-domain division method. 
[0030] The updated tap-coefficient vector W u is cal- 
culated according to following equation (4) when the fre- 
quency-domain LMS method is applied, or according to 
equation (5) when the frequency-domain division meth- 
od is applied. 



W.= BY/X, 



where u is the LMS stepsize, W w is the frequency-do- 
main vector of the windowed tap coefficients w^D), and 
A* denotes the complex conjugate of the training vector 
X 

[0031] The tap-coefficient windowing means 1600 
windows the updated tap-coefficient vector W u with a 
time-window of L taps in a similar way with the target- 
impulse-response windowing means 1400, as follows. 
[0032] The updated tap-coefficient vector W u is ex- 
panded in the time-domain as the updated tap coeffi- 
cients w u (D) through the I FFT, whereof consecutive L 
taps (coefficients) which give a maximum total power 
are selected, zeroing other taps. The selected consec- 
utive L tap coefficients are outputted as a first to an L- 
th component of the windowed tap coefficients wjD), 
which are to be referred to by the target-impulse-re- 
sponse update means 1300 and to be updated by the 
tap-coefficient update means 1500 at the next step of 
the convergence loop. 

[0033] In the prior art of FIG. 13, by generating the 
PRBS signals repeatedly in synchronization with each 
other at the transmitter 100 and the receiver 1000, the 
training steps at the target-impulse-response update 
means 1300, the target-impulse-response windowing 
means 1400, the tap-coefficient update means 1500 
and the tap-coefficient windowing means 1600 are re- 
peated until a predetermined convergence condition is 



reached, that is, until the error value E of equation (1) 
becomes within a threshold value, for example, and by 
applying convergence values of the windowed tap co- 
efficients wJ^D) thus obtained to the tap coefficients of 
5 the adaptive equalizer, the inter-symbol interference 
and the inter-channel interference are eliminated from 
the reception signal transmitted through the severe 
transmission cannel, impulse response duration of the 
transmission channel being equalized and sufficiently 
w shortened by the adaptive equalizer. 

[0034] In the above prior art, either or both of the win- 
dowed target impulse response B w and the windowed 
tap coefficients wJ(D) may be updated either one of the 
frequency-domain LMS method and the frequency-do- 
is main division method. Therefore, following four applica- 
tions can be considered: 

1. To update both the windowed target impulse re- 
sponse B w and the windowed tap coefficients wJD) 

20 making use of the frequency-domain LMS method: 

2. To update the windowed target impulse response 
B w making use of the frequency-domain LMS meth- 
od, and the windowed tap coefficients w w {D) mak- 
ing use of the frequency-domain division method: 

25 3. To update the windowed target impulse response 

( 4 ) b w making use of the frequency-domain division 
method, and the windowed tap coefficients wJD) 
making use of the frequency-domain LMS method; 

(5) and 

30 4. To update both the windowed target impulse re- 
sponse S w and the windowed tap coefficients wJD) 
making use of the frequency-domain division meth- 
od. 



35 [0035] However, the first and the fourth application 
wherein both the windowed target impulse response B w 
and the windowed tap coefficients wJ,D) are updated 
with the same method do not always give stable con- 
vergence. Therefore, when the tap number L of the 

40 adaptive equalizer is larger than the duration u of the 
target impulse response, the second application is usu- 
ally employed, and the third application is employed 
usually when the tap number L is smaller than the target 
duration v. 

45 [0036] When the third application is employed, that is, 
when the windowed tap coefficients wJD) is updated 
by the frequency-domain LMS method, however, follow- 
ing problems have been observed. 
[0037] First, it takes certainly long time for the win- 
so dowed target impulse response B w or the windowed tap 
coefficients w^D) to converge. This is because the nor- 
malization, which is performed in the target-impulse-re- 
sponse windowing means 1400 for preventing the train- 
ing from converging into S w = w w (D) = 0, of the selected 
55 consecutive u taps of the time-domain target impulse 
response b u {D) affects the first term B„X of the right 
side of equation (1) for giving the error value E to be 
used in equation (4) to calculate the updated tap coef- 
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ficient vector and makes the error value E at the 
tap-coefficient update means 1 500 not equivalent to the 
error value E at the target-impulse-response update 
means 1 300. 

[0038] Second, the windowed target impulse re- 5 
sponse B w or the windowed tap coefficients wJ,D) may 
rather diffuse than converge because of the same rea- 
son, when the noise signal n{D) of the transmission 
channel is comparatively large. 

[0039] Therefore, a primary object of the present in- io 
vention is to provide a method of and apparatus for train- 
ing tap coefficients of an adaptive equalizer stably in a 
short time by resolving above problems. 
[0040] In order to achieve the object, in an embodi- 
ment according to the invention, a normalization coeffi- is 
cient Sis outputted when normalization is performed for 
obtaining the windowed target impulse response 
and referring to the normalization coefficient S, the re- 
vision of the windowed rap coefficients w w (D) is per- 
formed making use of the frequency-domain LMS meth- 20 
od according to following equations; 



W u = SW w + 2vE>Y* 



25 



E' = B„X' - SW W Y. 

[0041] More concretely, in the method according to 
the embodiment of training tap coefficients of an adap- 30 
tive equalizer having a first number of taps, for equaliz- 
ing duration of an impulse response of a transmission 
channel to be shorter than a second number of taps with 
a sufficiently small error, having a step of initializing win- 
dowed tap coefficients to some predetermined values, 35 
a step of repeating a training procedure until a. certain 
convergence condition of the windowed tap coefficients 
is attained, and a step of outputting the windowed tap 
coefficients as the tap coefficients of the adaptive equal- 
izer after the certain convergence condition is attained; 40 
the training procedure comprises: 

a transmission step of transmitting a transmission 
signal x(D) which is produced by transforming a fre- 
quency-domain transmission vector X encoded 45 
with a PRBS (Pseudo-Random Binary Sequence) 
into a time-domain; 

a target-impulse-response update step of produc- 
ing an updated target impulse response B u by di- 
viding an equalized reception signal vector Zwith a so 
training vector X, the equalized reception signal 
vector Zbeing produced by transforming an equal- 
ized reception signal 2(D), which is obtained by 
processing the transmission signal y(D) received 
through the transmission channel with an equalizer ss 
having the first number of taps whereof coefficients 
are set to have values of the windowed tap coeffi- 
cients w^D), into a frequency-domain, and the 



training vector X being produced by encoding a fre- 
quency-domain vector with a replica of the PRBS: 
a target-impulse-response windowing step of out- 
putting a windowed target impulse response B w to- 
gether with a normalization coefficient S. the win- 
dowed target impulse response B w being produced 
by transforming the updated target impulse re- 
sponse B u into a time-domain updated target im- 
pulse response signal b u (D)> selecting the second 
number of consecutive tap values giving a maxi- 
mum total power from tap values of the time-<3omain 
updated target impulse response i? u (D), normaliz- 
ing the selected consecutive tap values and trans- 
forming the normalized consecutive tap values into 
the frequency-domain, and the normalization coef- 
ficient S being obtained by dividing the normalized 
consecutive tap values with the selected consecu- 
tive tap values before normalization: 
a tap-coefficient update step of producing an updat- 
ed tap coefficient vector W u by updating a frequen- 
cy-domain tap coefficient vector W w multiplied by 
the normalization coefficient S making use of a fre- 
quency-domain LMS (Least Mean Square) method 
with an error value E' defined as a difference of a 
product of the training vector X and the windowed 
target impulse. response B w to a product cf the nor- 
malization coefficient S, the frequency-dcmain tap 
coefficient vector W w and a reception signal vector 
Y, the frequency-domain tap coefficient vector W w 
being obtained by transforming the windowed tap 
coefficients w w (D) into the frequency-domain, and 
the reception signal vector Y being obtained by 
transforming the transmission signal ><D) received 
through the transmission channel into the frequen- 
cy-domain: and 

a tap-coefficient windowing step of producing the 
windowed tap coefficients w w (D) by transforming 
the updated tap coefficient vector W u into updated 
tap coefficients w u (D) t selecting the first number of 
consecutive coefficients giving a maximum total 
power from coefficients of the updated tap coeffi- 
cients w u (D) and shifting the selected consecutive 
coefficients to be assigned from a top of the win- 
dowed tap coefficients wJ^D). 

[0042] Therefore, the windowed tap coefficients w w 
(D) can be updated more effectively according to the 
embodiment than the prior art of FIG. 13 : by thus reflect- 
ing the normalization coefficient Sobtained at trie target- 
impulse-response windowing step along with the win- 
dowing process of the time-domain updated target im- 
pulse response signal b u (D), on the frequency-domain 
LMS operation for producing the updated tap coefficient 
vector H/y, enabling to shorten the convergence time 
and to improve robustness of the training operation 
against noises. 

[0043] In another embodiment of the invention, the 
normalization is performed when windowing cf the up- 
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dated tap coefficients wJ[D) is performed, and the revi- 
sion of the windowed target impulse response B w is per- 
formed referring to the windowed tap coefficients wJ^D) 
after the normalization. 

[0044] For the purpose, the target-impulse-response 5 
windowing step, the tap -coefficient update step and the 
tap-coefficient windowing step~6f the above embodi- 
ment are replaced with following respective steps, that 

is: 

10 

a target-impulse-response windowing step of pro- 
ducing the windowed target impulse response B w 
by transforming the updated target -impulse re- 
sponse B u into the time-domain updated target im- 
pulse response signal bj{D) 1 selecting the second is 
number of consecutive tap values giving a maxi- 
mum total power from tap values of the time-domain 
updated target impulse response b u (D) and trans- 
forming the selected consecutive tap values into the 
frequency-domain; 20 
a tap-coefficient update step of producing the up- 
dated tap coefficient vector W u by updating the fre- 
quency-domain tap coefficient vector W w making 
use of the frequency-domain LMS method with an 
error value E defined as a difference of a product.of 25 
the training vector X and the windowed target im. : 
pulse response B w to a product of the frequency-- 
domain tap coefficient vector W w and the reception 
signal vector Y\ and 

a tap-coefficient windowing step of producing the 30 
windowed tap coefficients wJ^D) by transforming 
the updated tap coefficient vector W u into updated 
tap coefficients w u {D), selecting the first number of 
consecutive coefficients giving a maximum total 
power from coefficients of the updated tap coeffi- 35 
cients w u (D), normalizing the selected cosecutive 
coefficients and shifting the normalized consecutive 
coefficients to be assigned from a top of the win- 
dowed tap coefficients w w (D). 

40 

[0045] Therefore, effective revision of the windowed 
tap coefficients w w {D) considering the normalization can 
be realized also in this embodiment in the same way 
with the previous embodiment, enabling to shorten the 
convergence time and to improve robustness of the 45 
training operation against noises, without expressly re- 
taining conformity of the normalization by way of the nor- 
malization coefficient Sas required in the previous em- 
bodiment. 

[0046] When the windowed target impulse response so 
B w is to be updated making use of the frequency -domain 
LMS method and the windowed tap coefficients wJiD) 
are to be updated making use of the frequency-domain 
division method, the target-impulse-response update 
step, the tap-coefficient update step and the tap-coeffi-^.5 5 - 
cient windowing step may be replaced with following re- 
spective steps, that is: 



a target-impulse-response update step of produc- 
ing the updated target impulse response 6 0 by up- 
dating the windowed target impulse response B w 
multiplied by a normalization coefficient S making 
use of the frequency-domain LMS method with an 
error value defined as a difference of a product of 
the normalization coefficient S, the training vector 
X and the windowed target impulse response B w to 
a product of the frequency-domain tap coefficient 
vector W w an6 the reception signal vector Y\ 
a tap-coefficient update step of producing an updat- 
ed tap coefficient vector W u by dividing a product of 
the windowed target response S w andthe reception 
signal vector Vwith the training vector X: and 
a tap-coefficient windowing step of outputting the 
windowed tap coefficients w tv (D) together with the 
normalization coefficient S, the windowed tap coef- 
ficients wJ^D) being produced by transforming the 
updated tap coefficient vector W u into updated tap 
coefficients w u (D), selecting the first number of con- 
secutive coefficients giving a maximum total power 
from coefficients of the updated tap coefficients w u 
(D) t normalizing the selected consecutive coeffi- 
cients and shifting the normalized consecutive co- 
efficients to be assigned from a top of the windowed 
tap coefficients w w (D).. and the normalization coef- 
ficient S being obtained by dividing the normalized 
consecutive coefficients with the selected consec- 
utive coefficients before normalization. 

[0047] The foregoing, further objects, features, and 
advantages of this invention will become apparent from 
a consideration of the following description, the append- 
ed claims, and the accompanying drawings wherein the 
same numerals indicate the same or the corresponding 
parts. 

[0048] In the drawings: 

FIG. 1 isablockdiagram illustrating a training circuit 
according to an embodiment of the invention: 
FIG. 2 is a block diagram illustrating an internal con- 
figuration of the target-impulse-response update 
means 1300 of FIG. 1: 

FIG. 3 is a block diagram illustrating an internal con- 
figuration of the target-impulse-response window- 
ing means 1400 of FIG. 1; 

FIG. 4 is a block diagram illustrating an internal con- 
figuration of the tap-coefficient update means 2500 
of FIG. 1: 

FIG. 5 is a block diagram ijlustratingan internal con- 
figuration of the tap-coefficient windowing means 
1600 of FIG. 1; 

FIG. 6 is a graphic chart schematically illustrating 
^windowing of a time-domain target impulse re- 
v --' : ~" "sponse b u {D): 

FIG. 7 is a graphic chart schematically illustrating 
windowing of updated tap coefficients wJ,D): 
FIG. 8 is a block diagram illustrating a functional 
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configuration of a training circuit according to an- 
other embodiment of the invention; 
FIG. 9 is a block diagram illustrating an internal con- 
figuration of the target-impulse-response window- 
ing means 3400 of FIG. 8; 

FIG. 10 is a biock diagram illustrating an internal 
configuration of the tap-coefficient update means 
3500 of FIG. 8; 

FIG. 11 is a block diagram iltustrating an internal 
configuration of the tap-coefficient windowing 
- means 3600 of FIG. 8; 

FIG. 1 2 is a block diagram illustrating a system con- 
figuration of a multicarrier data transmission sys- 
tem; and 

FIG. 1 3 is a block diagram illustrating a training cir- 
cuit according to a prior art. 

[0049] Now, embodiments of the present invention 
will be described in connection with the drawings. 
[0050] FIG. 1 is a block diagram illustrating a training 
circuit according to an embodiment of the invention, 
comprising a transmitter 100 and a receiver 2000 for 
trainning tap coefficients of an adaptive equalizer (not 
depicted in the drawings) provided in the receiver 2000 
in accordance with transmission characteristics of a 
transmission channel 200 connecting the transmitter 
100 and the receiver 2000. 

[0051] The transmitter 100 comprises, in the same 
way with the transmitter 100 of FIG. 13. a first PRBS 
generator 110 for generating a PRBS signal a first en- 
coder 120 for encoding the PRBS signal into a frequen- 
cy-domain transmission signal vector X, an IFFT circuit 
130 for transforming the frequency-domain transmis- 
sion signal vector Xinto a time-domain transmission sig- 
nal x(D). 

[0052] The time-domain transmission signal x(D) is 
converted into analog signal transmitted through the 
transmission channel 200 ; received by the receiver 
2000 and sampled and converted again into a time-do- 
main reception signal y(D). (Ordinary elements such as 
D/Aand A/D converters are omitted to depict also in FIG. 
1-) 

[0053] Similarly to the receiver 1000 of FIG. 13, the 
receiver 2000 comprises a second PRBS generator 
1 200 for generating a replica of the PRBS signal gener- 
ated by the first PRBS generator 1 1 0, a second encoder 
1250 for generating a frequency-domain training vector 
X by encoding the replica of the PRBS signal in the 
same way and in synchronization with the first encoder 
120, a target-impulse-response update means 1300, a 
target-impulse-response windowing means 1 400, a tap- 
coefficient update means 2500 and a tap-coefficient 
windowing means 1600. 

[0054] A difference from the receiver 1000 of FIG. 13 
is that the tap-coefficient update means 2500 is provid- 
ed in place of the tap-coefficient update means 1500 
which updates the windowed tap coefficients wJiD) re- 
ferring to the windowed target impulse response B w ouX- 



putted from the target-impulse-response windowing 
means 1 400, the time-domain reception signal y(D) and 
the training vector X. 

[0055] The tap coefficient update means 2500 of FIG. 

5 1 updates the windowed tap coefficients wJ^D) further 
referring to a normalization coefficient Semployed in the 
normalization of the time-domain target impulse re- 
sponse bJ,D) performed in the target-impulse-response 
windowing means 1400, in addition to the windowed tar- 

io get impulse response the time-domain reception 
signal y(D) and the training vector X. 
[0056] The target-impulse-response update means 
1300, the target-impulse-response windowing means 
1400, the tap-coefficient update means 2500 and the 

is tap -coefficient windowing means 1600 operate, in the 
same way with the prior art apparatus of FIG. 1 3, so as 
to make tap coefficients of the adaptive equalizer having 
L taps (L being a fixed integer) converge into optimum 
values which enable the adaptive equalizer to equalize 

20 and shorten the duration of the impulse response H, or 
h(D), of the transmission channel within v taps (v being 
another fixed integer), that is t within target duration of 
the equalized impulse response, by updating transition- 
al values of the target impulse response and the tap co- 

25 efficients alternately and repeatedly, referring to the 
time-domain reception signal y(D) and the training vec- 
tor X. 

[0057] In the following paragraphs, detailed configu- 
rations and operation of the target-impulse-response 
30 update means 1300, the target-impulse-response win- 
dowing means 1400, the tap-coefficient update means 
2500 and the tap-coefficient windowing means 1 600 will 
be described in the order. 

[0058] FIG. 2 is a block diagram illustrating an internal 
35 configuration of the target-impulse-response update 
means 1300 of FIG. 1. 

[0059] Referring to FIG. 2, the target-impulse-re- 
sponse update means 1300 comprises a convolution 
unit 1370, an FFT unit 1380, and a divider 1390, and 

40 updates the windowed target impulse response B w mak- 
ing use of the frequency-domain division method. 
[0060] The convolution unit 1 370 consists of a FIR fil- 
ter having L taps, which may be the adaptive equalizer 
itself, and tap coefficients thereof are set with values of 

■*5 the windowed tap coefficients wJ^D) outputted from the 
tap-coefficient windowing means 1600, or with reason- 
able values at the beginning of the training. The convo- 
lution unit 1 370 performs convolution operation onto the 
time-domain reception signal y(D) and outputs an equal- 

50 ized reception signal z(D) = w w (D)*y{D). 

[0061] The FFT unit 1380 performs discrete Fourier 
transformation onto the equalized reception signal z(D) 
for producing a frequemcy-domain equalized reception 
signal vector Z= W W Y. 

55 [0062] The divider 1390 outputs the updated target 
impulse response B u by dividing each component of the 
frequency-domain equalized reception signal vector Z 
by a corresponding component of the training vector X 
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r^n^i Thus the target-impulse-response update 
sponse calculated as follows: 

(3) 



B U =W W Y/X\ 



«i the frpauencv-domain division method. 
m .^ 9 , ,400 o. FIG. ;^?FlT^Mli The v*v 

time «.n*>« ol v «ps «W» V ^ „ ms . 

ssrr»&- - ■ — * 

main target-impulse-response t^D) to be proc ^ 
the windowing section 1420 tne selection 

rnnsm In the windowing section 14^0, tne 
[0066J »n me *tk,~ v taos aivinq a maximum 

unit 1430 selects consecutive v taps yivn.y 

get-impulse-response b ^' 2 e r o bv the windowing unit *> 

ztd by the normalization unit 1450, so that a standard 
devi^on of the selected consecutive 
i for example. This normalization » pertormed for pre 

venting the training process from converge mo WO) 
l<Z*n Thus the windowed target impulse response 

windowedtime-domain impulse response b^D) .ntothe 

SrHe- 1 the embodiment, the normalizat^n 
XSsO outputs a normalization coefficient & which s 
supplied to the tap-coefficient update means 2500 « 
narallel with the windowed target impulse response B 
m he aJove example, the normalization coefficient S is 

S^as S = 1 /«. * bein 9 the Stand3rd deV,at ' 0n 
SI sSSed Consecutive v taps before the normals- ^ 

{^691 FIG-Aisab^kdiagramillustratinganinternal 
configuration of the tap-coefficient update means 2500 
of F I 1 wherein the tap coefficients wj* » upcfeted 
malting use of the frequency-domain IMS method, .n ^ 

the embodiment. _ . t nnriat e 

[0070] Referring to FIG. 4. the tap-coeff.c.ent update 

means 2500 comprises: 



a first FFT unit 1 510 for transforming the reception 
signal ytD). which is the same with the ^ ce ^ 
s Sal ytD supplied to the target-impulse-response 
up 9 d^mians P l300, into a frequency-doma.n re- 

main tao coefficient vector 

^ st mun^ier 1525 which multiplies the normali- 
zl on coefficient S supplied from the target-.m- 
oulse response windowing means 1400 onto each 
component of the frequency-domain tap coefficent 

TsTcolId multiplier 1530 for multiplying each com- 
ment of the output vector SW W « the «rst mu - 
er 1 525 onto a corresponding component of the 
quency-domain reception signal vector Y 
a third multiplier 1540 for multiplying each compo 
nan of the windowed target impulse response B 

L means 1400 onto a correspond.ng component 
ot he tuning vector X, which is the same w.th the 
« vector X supplied to the target-im P ulse-re- 
sDonse update means 1 300, 
Hubtrack 1550 for producing the error vah^ 
by subtracting an output vector S W w Yot th > secon 
multiplier 1550 from an output vector B^X of 

rCX-^ LMS un* 1550 for calculating 
and outing the updated tap-coefficient vetfor 
W from the error value E. the output vecto ■ SW 
dftne first multiplier 1525, and the frequency-do^ 
main reception signal vector /outputted from the 
first FFT unit 1510. 



mnTii Havinq the above configuration, the tap-coef- 
? VnnSTe rSeans 2500 outputs the updated tap co- 
SSL^Twi* is defined by following equa- 
tions: 



W.. 



SW W + 2uE"T 



E- = B W X'-SW„Y. 



(6) 



(7) 



FQ0721 Therefore, the tap-coefficient update means 



8 



EP 0 924 905 A2 



16 



convergence time and to improve robustness of the 
training operation against noises. 
[0073] FIG. 5 is a block diagram illustrating an internal 
configuration of the tap-coefficient windowing means 
1 600 of FIG. 1 , comprising an IFFT unit 1610 and a win- 
dowing section 1620. The windowing section 1620, 
comprising a selection unit 1 630, a windowing unit 1 640 
and a tap shift unit 1650 : takes charge of cutting out L 
consecutive tap coefficients from a sequence of tap co- 
efficients given as a time-domain discrete signal with a 
time window of L taps defined by a window function as 
illustrated in a graphic chart of FIG. 7, wherein also the 
tap coefficients consisting of discrete values are depict- 
ed as a continuous signal. 

[0074] The IFFT unit 1510 performs an inverse dis- 
crete Fourier transformation of the updated tap coeffi- 
cient vector W u outputted from the tap-coefficient up- 
date means 2500 for producing updated tap coefficients 
wJ^D) to be processed by the windowing section 1620. 
[0075] In the windowing section 1620, the selection 
unit 1630 selects consecutive L tap coefficients giving 
a maximum total power from a coefficient sequence of 
the updated tap coefficients nyD), other tap coefficients 
of the coefficient sequence being suppressed to zero by 
the windowing unit 1640. The selected consecutive L 
tap coefficients are then shifted to the first to L-Xh coef- 
ficients by the tap shift unit 1550 for producing the win- 
dowed tap coefficients w lv (D) to be outputted. 
[0076] The target-impulse-response update means 
1300 refers to the windowed tap coefficients w w (D) for 
producing the updated target impulse response B u to be 
outputted to the target-impulse-response windowing 
means 1 400 at the next step, and the tap-coefficient up- 
date means 2500 updates again the windowed tap co- 
efficients wJD) referring to the windowed target-im- 
pulse-response B w outputted from the target-impulse- 
response windowing means 1400 at the next step. 
[0077] Thus, the revision of the windowed target im- 
pulse response B w and the windowed tap coefficients 
*V(D) are performed repeatedly and alternately through 
the target-impulse-response update means 1300, the 
target-impulse-response windowing means 1400, the 
tap-coefficient update means 2500 and the tap-coeffi- 
cient windowing means 1600, by generating the same 
PRBS signals repeatedly in synchronization by the first 
PRBS generator 1 1 0 of the transmitter 1 00 and the sec- 
ond PRBS generator 1200 of the receiver 2000, until a 
certain predetermined condition is reached, and through 
this repetition, the windowed tap coefficients wJ^D) are 
trained into coefficient values which enable the adaptive i 
equalizer to equalize and shorten duration of impulse 
response of the reception signal y(D) transmitted 
through the transmission channel 200 within v taps with 
an error sufficiently small. 

[0078] The convergence condition applied in the em- i 
bodiment is a condition that the total power of the con- 
secutive Ltap coefficients, selected by the selection unit 
1630 of the tap-coefficient windowing means 1600, of 



the updated tap coefficients w w (D) becomes sufficiently 
large compared to a total power of the other tap coeffi- 
cients thereof. However, other appropriate conditions 
such as a condition that the error value ^'obtained from 

s equation (7) becomes within a threshold value, or a con- 
dition that the repetition times of the above convergence 
process attains to a predetermined number may be 
used independently or in combination. 
[0079] FIG . 8 is a block diagram illustrating a function- 

io al configuration of a training circuit according to another 
embodiment of the invention. 

[0080] Instead of the receiver 2000 of the embodi- 
ment of FIG. 1 , the training circuit of FIG. 8 has a receiv- 
er 3000, wherein the target-impulse-response window- 
's ing means 1 400, the tap-coefficient update means 2500 
and the tap-coefficient windowing means 1600 of FIG. 
1 are replaced by a target-impulse-response windowing 
means 3400, a tap-coefficient update means 3500 and 
a tap-coefficient windowing means 3600, respectively. 
20 Other elements and their operation are the same with 
corresponding elements of FIG. 1, and the duplicated 
description is omitted. 

[0081] FIG. 9 is a block diagram illustrating an internal 
configuration of the target-impulse-response windowing 
means 3400 of FIG. 8, wherein the windowing section 
1420 of FIG. 3 is replaced with a windowing section 
3420 not having the normalization unit 1450. As can be 
understood from FIG. 9, in the target-impulse-response 
windowing means 3400 : the normalization of the con- 
«> secutive v taps selected and windowed from the time- 
domain target impulse response b u (D) is not performed, 
and consequently, the normalization coefficient S is not 
outputted. 

[0082] Hence, the tap-coefficient update means 3500 
$ has an internal configuration wherein the first multiplier 
1525 is omitted from the tap-coefficient update means 
2500 of FIG. 4, as illustrated in a block diagram of FIG. 
10, and the frequency-domain tap coefficient vector W w 
produced by the second FFT unit 1520 is supplied as it 
o is to the second multiplier 1530 and the frequency-do- 
main LMS unit 1560. 

[0083] The frequency-domain LMS unit 1 560 produc- 
es the updated frequency-domain tap coefficient ^ac- 
cording to following equation (4) previously described in 
> connection with the prior art training circuit of FIG. 13: 

W u = W w +2\iEY*. (4 ) 

' [0084] On the other hand, in a windowing section 
3620 of the tap-coefficient windowing means 3600 
whereof an internal configuration is illustrated in FIG. 
1 1 , a normalization unit 3660 is further comprised in ad- 
dition to the configuration of the windowing section 1 620 
of FIG. 5. 

[0085] Being provided between the windowing unit 
1640 and the tap shift unit 1650, the normalization unit 
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,„ s « unit 165C ,** » ™ ^ fi<st to w t .„ up 

<D) thus obtamed. the oUtDUts the updated 

,ar get impulse ^^dowing means 3405= and the tap- 
imp ulse-response ^tes again the win- 

coefficient update means 3500 . P~ windo wed 
d owed tap ~^^o£«£ irom the target- 

normalizingthew.ndowedtap uaining process 

coefficient window.ng means 3ou into b 

13 00, the updated ^ uency <tomain division 

duC ed making use °' ™° ^ < 3V that is, inpropor- 

method according to ^SSU tap coefficients w w 
tion to the windowed and norrrai.z s 

(D) , and based on the updated U- ^ coeffi . 
obtained, recursive revision of the w. 
cients w^D) *s conttnueo. ^ the windowe d 

pOB9] ^ ere,ore : D f/ 0 SJenng^enormaU Z ationcan 
tap coefficients w„ D) conad- g g jn the same 

berealizedalso.ntheembad.rn. to6norte n 
way with the embod.men _o I - ness o1 lne 

the convergence t.me .and express ,y re- 
training operat.on against ™ b way o1 the nor- 
minhBC^^^^S^ L embodiment 
malization coefficient £> as r«M 

of F,G - 1 ■ « ,hP oresent invention is described 
100901 Heretofore, thep^ windowed 

in connection with ^^^^ making use of 

target impulse ^ s P°" se .^ jon ^thod and the win- 
the frequency-domain making use 

d owed tap coefficients ^^"J^. HoW ever. the 
ot the frequency-domain LMS ^ ^ g ^ whe 
present invention can be also W dated 
the windowed target -"P**"^^ Method and 
making use of the are updated mak- 

the windowed tap ^ effic ^^S sion method, 
mo use of the ^*™^£*" g the normalization 
[00911 For example, ^^J^ss performed 
coefficient Sfrom the no^^onP ^ 
in the normalization unit 3oS0 ^ r ( 
thewindowedtargetimpu.se J-J"-^ ^ 

.owing equations (7) <^^^ J\*h the 
sponse means havmg a G . 4 , t he updat- 

tap-coefficient update means 2=00 ot i-i 



r conforming to the nor- 
ed target impulse response B 0 con 

malization can be obtained. 



B 0 =s6 l¥ + 2uE-X*, 



(7) 



(8) 



Ldowed ^i^snS*- ™ coeffic,ent 

means 3400 of FIG. 9. and t . P g equat , on 

vector W u >s P^^TX^ u P date 
« SiTSS. SSS JI the tap-fficient 
windowing means 3600. 

(5) 



w u =b w y/x: 



l00 931 Asheretofo,^^^ 
efficients and tne J' n °°™ vjse d and normalized 

sponse B w can be recurs^ev. ngtothe 
maintaining conformity between th ^ ^ ^ 

* invention. ^^^^ and the robust- 
ing process can be ^'Jf* Mwad a s well, 
ness against noises^ can be^ f ^ ^ descrjbed in 

ro0941 Further, the P rese ™ adapt j ve equalizer em- 
connection with training sion system em- 
*» p loy ed in a multicarner JjaW^, it is easily un- 
ploying IFFT/FFT modulat * efient inven . 
derstood that the or optimizing 



35 



in other systems. 
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Claims 

equalizer having * hf *\™^"oJoi a transmis- 
ing duration of an ^^J^ a sec0 nd number 
sion channel to *°^ ^ or , having a step 
o, taps with a ^^'^^^efficientsto some pre- 
4S . of initializing -^^^f repeating a training 
determined values, a step a ' £ dition Q f 

procedure until a certain cor ^ C ned , andas tep 
the windowed tapcoefficient^s s as the 

of outputting the —^p ^ ^ 

training procedure comprising'. 

«»ar>-MO0^ of transmitting a 
a transmission step 0 j duced by 

transmission signal W g Qmain tfan * 
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(Pseudo-Random Binary Sequence) (110) into 
a time-domain: 

a target-impulse-response update step (1300) 
of pSucing an updated target impulse , re- 
soise <B U ) by dividing (1390) an equal.zed e- 
£S£ signauector (Z) wKh a training , vec or 
(X \ the equalized reception signal vector « 
being produced by transform.ng (1380) an 
dualized reception signal (40)). 70 
Sned by processing the transm.ss.on s.gnal (y 
fi) receded through the transmission channe 
200) with an equalizer (1370) hav.ng the fast 
number ot taos whereof coefficients are set to 
R values of the windowed tap coefficients 
into a frequencyOoma.n, and the 
Sine vector (X) being produced by encoding 
?So) a trequency<iomain vector with a repli- 

ca (1200) of the PRBS: 
a tarcet-imoulse-response windowing step 
ni)) of outputting a windowed target impulse 
espor.se (S. % ) together with a normalization co- 
effiSntU) the windowed target impulse re- 
sco^se B„) being produced by transform.ng 
S the updated target impulse response 
B into a timeOomain updated target .mpu.se » 
fsoonse signal M*). selecting (1430 and 
the second number of consecutive tap 
vatoe* oiving a maximum total power from tap 
of th? time-domain updat ed target : „ 
ou'se response (b u (D))- normal.z.ng (1450) the 
seated consecutive tap values and transf orm- 
incfn^SO) the normalized consecutive tap val- 
ues Motne frequent 
izft ion coefficient (S) being obtained by div.d- 
ng Ee normalized consecutive tap values wrth * 
the selected consecutive tap values before nor- 

jSSSicient update step (2500) of produc- 
ing an updated tap coefficient vector (W u ) by 
uianng a frequency-domain tap coefficient " 
SJj multiplied (1525) by the normal.za- 
coefficient (S) making use of a frequency 
domain LMS (Least Mean Square) method 
(1550) with an error value (£?) defined as a drf- 
See (1550) of a product (1540) of the trau- 
ma vector (X) and the windowed target .rnpulse 
reso^se IB ) to a product (1530) of the nor- 
SEEn 1 coefficient (S). the t-quenc^do- 

^ tap coefficient vector (WJ arta«J 
tkDn signal vector (V), the frequency-doman tap 

coefficient vector (WJ being obtained by Uans- 
fofmt ng (1520) the windowed tap <*J»J-£ 
(*,JD)) into the f requency<loma.n, and the re 
ceptS! signal vector (Y> being obtained by 
transforming (1510) the transmission signal (y 
(D)) received through the transm.ss.on channel 
(200) into the frequency-domain, and 
inefficient windowing step (1600) of pro- 



20 

ducing the windowed tap coefficients (w^D)) 
by transforming (1610) the updated tap coeft- 

Jent vector { WJ J 
(w (D)\ selecting (163U ana .at / 
Sbe of consecutive coefficients giving a 
maximum total power from coefficients of the 
uodated tap coefficients (W./D)) and shifting 
M650) the selected consecutive coefficients to 
be assigned from a top of the windowed tap co- 
efficients (wjD)). 

A method of training tap coefficients of an adaptive 
eq'aLer having a first number of tap* for equall- 
ing duration of an impulse response ^«n s m* 
Tion channel to be shorter than a second number 
onaps tith a sufficiently small error, having a step 
oSingwindowedtap^ 
determined values, a step of repeating atram.ng 
Procedure until a certain convergence condition of 
Endowed tapcoefficients is 
of outputting the windowed tap co*««t» ^ 
tap coefficients of the adaptive equalizer after the 
certain convergence condition » atta.ned. sa.d 
training procedure comprising: 

a transmission step (100) of transmitting a 
transmission signal (x(D)) which ,s produc by 
transforming (130) a frequency-domain trans 
mission vector (X) encoded (120) with a PRBS 
(110) into a time-domain; 
a target-impulse-response update step 1300) 
of producing an updated target impulse _ re- 
sponse (B u ) by dividing (1 390) an equalized re- 
ception signal vector (Z) with a training * > tor 
(X). the equalized reception signal vector (Z> 
being produced by transform.ng (1380) an 
equalized reception signal (z(D)), which ,s ob- 
tained by processing the transmission signal (y 
Dn receded through the transmission channe 
200) with an equalizer (1370) having the f rst 
number of taps whereof coefficients are set to 
haTe vaLs of the windowed tap coefficients 
(w (D)) into a frequency-domain, and the 
raS vector (X) being produced by encoding 
S 9 a frequency-domain vector with a rep..- 

ca (1200) of the PRBS: 
a target-impulse-response windowing step 
%S$<* producing a windowed target impulse 
ef P onse P (B w ) by transforming (14^the up- 
dated target impulse response (B u ) into a time 
domain updated target impulse response s,g- 
naMMD)). selecting (3420) the second 

imum total power from tap values ol lhe W 
domain updated target impulse response <fi u 
* m and transforming (1460) the selectedcon 
secutive tap values into the frequency-domain 
a tap-coefftoient update step (3500) of produc 
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ing an updated tap coefficient vector (W u ) by 
updating a frequency-domain tap coefficient 
vector (W w ) making use of a frequency-domain 
LMS method (1 560) with an error value (£) de- 
fined as a difference ( 1 550) of a product (1 540) s 
of the training vector (X) and the windowed tar- 
get impulse response (B w ) to a product (1530) 
of the frequency-domain tap coefficient vector 
{W w ) and a reception signal vector (V), the fre- 
quency-domain tap coefficient vector (W w ) be- 10 
ing obtained by transforming (1520) the win- 
dowed tap coefficients (wJ^D)) into the frequen- 
cy-domain, and the reception signal vector (V) 
being obtained by transforming (1510) the 
transmission signal (y{D)) received through the ?5 
transmission channel (200) into the frequency- 
domain: and 

a tap-coefficient windowing step (3600) of pro- 
ducing the windowed tap coefficients (w^D)) 
by transforming (1610) the updated tap coeffi- 20 
cient vector (W u ) into updated tap coefficients 
(^(D)), selecting (1630 and 1640) the first 
number of consecutive coefficients giving a 
maximum total power from coefficients of the 
updated tap coefficients {w u (D)), normalizing 25 
(3660) the selected cosecutive coefficients and 
shifting (1650) the normalized consecutive co- 
efficients to be assigned from a top of the win- 
dowed tap coefficients (wJ^D)). 

30 

3. A method of training tap coefficients of an adaptive 
equalizer having a first number of taps, for equaliz- 
ing duration of an impulse response of a transmis- 
sion channel to be shorter than a second number 
of taps with a sufficiently small error, having a step 35 
of initializing a target impulse response and win- 
dowed tap coefficients to some predetermined val- 
ues, a step of repeating a training procedure until a 
certain convergence condition of the windowed tap 
coefficients is attained, and a step of outputting the 40 
windowed tap coefficients as the tap coefficients of 
the adaptive equalizer after the certain conver- 
gence condition is attained; said training procedure 
comprising: 

45 

a transmission step (100) of transmitting a 
transmission signal (x(D)) which is produced by 
transforming (130) a frequency-domain trans- 
mission vector (X) encoded (120) with a PRBS 
(110) into a time-domain; so 
a target-impulse-response update step of pro- 
ducing an updated target impulse response 
(B u ) by updating the windowed target impulse 
response (B w ) multiplied by a normalization co- 
efficient (S) making use of a frequency-domain ss 
LMS method with an error value defined as a 
difference of a product of the normalization co- 
efficient (S), a training vector (X) and the win- 



dowed target impulse response (B w ) to a prod- 
uct of a frequency-domain tap coefficient vector 
(W w ) and a reception signal vector (V), the 
training vector {X) being produced by encoding 
(1250) a frequency-domain vector with a repli- 
ca (1200) of the PRBS, the frequency-domain 
tap coefficient vector (W w ) being obtained by 
transforming the windowed tap coefficients (w w 
(D)) into a frequency-domain, and the reception 
signal vector (V) being obtained by transform- 
ing the transmission signal (y(D)) received 
through the transmission channel into the fre- 
quency-domain: 

a target-impulse-response windowing step 
(3400) of producing a windowed target impulse 
response {B w ) by transforming (1410) the up- 
dated target impulse response (8 U ) into a time- 
domain updated target impulse response sig- 
nal (bJ^D)), selecting (3420) the second 
number of consecutive tap values giving a max- 
imum total power from tap values of the time- 
domain updated target impulse response (b u 
(D)) and transforming (1460) the selected con- 
secutive tap values into the frequency-domain: 
a tap-coefficient update step of producing an 
updated tap coefficient vector [W u ) by dividing 
a product of the windowed target response (B w ) 
and the reception signal vector (Y) with the 
training vector (X); and 

a tap-coefficient windowing step of outputting 
the windowed tap coefficients (w w (D)) together 
with the normalization coefficient (S), the win- 
dowed tap coefficients (w w (D)) being produced 
by transforming the updated tap coefficient vec- 
tor (W u ) into updated tap coefficients (iv^D)), 
selecting the first number of consecutive coef- 
ficients giving a maximum total power from co- 
efficients of the updated tap coefficients (w u 
(D)), normalizing the selected consecutive co- 
efficients and shifting the normalized consecu- 
tive coefficients to be assigned from a top of the 
windowed tap coefficients ( wJiD)), and the nor- 
malization coefficient (S) being obtained by di- 
viding the normalized consecutive coefficients 
with the selected consecutive coefficients be- 
fore normalization. 

4. A training circuit for training tap coefficients of an 
adaptive equalizer having a first number of taps to 
be used for equalizing duration of an impulse re- 
sponse of a transmission channel to be shorter than 
a second number of taps with a sufficiently small 
error: the training circuit comprising: 

a transmitter (100) for transmitting a transmis- 
sion signal (x(D)) which is produced by trans- 
forming (130) a frequemcy-domain transmis- 
sion vector (X) encoded (120) with a PRBS 
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forming (130) a frequency-domain transmis- 
sion vector (X) encoded (120) with a PRBS 
(110) into a time-domain: 
a target-impulse-response update means 
(1 300) for producing an updated target impulse 5 
response (BJ by dividing (1390) an equalized 
reception signal vector (Z) with a training vector 
(X), the equalized reception signal vector (Z) 
being produced by transforming (1380) an 
equalized reception signal (z(D)), which is ob- 10 
tained by processing the transmission signal (y 
(D)) received through the transmission channel 
(200) with an equalizer (1370) having the first 
number of taps whereof coefficients are set to 
have values of the windowed tap coefficients 1 $ 
(wJiD)), into a frequency-domain, and the 
training vector (X) being produced by encoding 
(1250) a frequency-domain vector with a repli- 
ca (1200) of the PRBS: 

a target-impulse-response windowing means 20 
(3400) for producing a windowed target im- 9. 
pulse response (B w ) by transforming (1410) the 
updated target impulse response (B u ) into a 
time-domain updated target impulse response 
signal (bJ^D)), selecting (3420) the second 25 
number of consecutive tap values giving a max- 
imum total power from tap values of the time- 
domain updated target impulse response (b u 
(D)) and transforming (1460) the selected con- 
secutive tap values into the frequency-domain; 30 
a tap-coefficient update means (3500) for pro- 
ducing an updated tap coefficient vector [W u ) 
by updating a frequency-domain tap coefficient 
vector (W w ) making use of a frequency-domain 
LMS method (1 560) with an error value (£) de- 35 
fined as a difference (1 550) of a product (1 540) 
of the training vector (X) and the windowed tar- 
get impulse response (B w ) to a product (1530) 
of the frequency-domain tap coefficient vector 
(W w ) and a reception signal vector (V), the fre- *o 
quency-domain tap coefficient vector (W w ) be- 
ing obtained by transforming (1520) the win- 
dowed tap coefficients (w^D)) into the frequen- 
cy-domain, and the reception signal vector (Y) 
being obtained by transforming (1510) the 4 & 
transmission signal (y(D)) received through the 
transmission channel (200) into the frequency- 
domain; 

a tap-coefficient windowing means (3600) for 
producing the windowed tap coefficients (w w so 
(D)) by transforming (1610) the updated tap co- 
efficient vector (WJ) into updated tap coeffi- 
cients (w u (D)) t selecting (1630 and 1640) the 
first number of consecutive coefficients giving 
a maximum total power from coefficients of the 55 
updated tap coefficients (w o (0)), normalizing 
(3660) the selected cosecutive coefficients and 
shifting (1650) the normalized consecutive co- 



efficients to be assigned from a top of the win- 
dowed tap coefficients (w^D)) and: 
a control means for initializing the windowed 
tap coefficients (w^D)) to some predetermined 
values, controlling the transmitter (1 00), the tar- 
get-impulse-response update means (1300), 
the target-impulse-response windowing means 
(3400), the tap-coefficient update means 
(3500) and the tap-coefficient windowing 
means (3600) to update the windowed target 
impulse response (B w ) and the windowed tap 
coefficients (w^D)) alternately and recursively 
by generating the PRBS and the replica of the 
PRBS repeatedly until a certain convergence 
condition of the windowed tap coefficients (w w 
(D)) is attained, and outputting the windowed 
tap coefficients (wJD)) as the tap coefficients 
of the adaptive equalizer after the certain con- 
vergence condition is attained. 

A training circuit for training tap coefficients of an 
adaptive equalizer having a first number of taps to 
be used for equalizing duration of an impulse re- 
sponse of a transmission channel to be shorter than - 
a second number of taps with a sufficiently small 
error; the training circuit comprising: 

a transmitter (100) for transmitting a transmis- 
sion signal (x(D)) which is produced by trans- 
forming (130) a frequency-domain transmis- 
sion vector (X) encoded (120) with a PRBS 
(1 1 0) into a time-domain: 
a target-impulse-response update means for 
producing an updated target impulse response 
(B u ) by updating the windowed target impulse 
response (B w ) multiplied by a normalization co- 
efficient (S) making use of a frequency-domain 
LMS method with an error value defined as a 
difference of a product of the normalization co- 
efficient (S), a training vector (X) and the win- 
dowed target impulse response {B w ) to a prod- 
uct of a frequency-domain tap coefficient vector 
(W w ) and a reception signal vector (V), the 
training vector (X*) being produced by encoding 
(1250) a frequency-domain vector with a repli- 
ca (1200) of the PRBS, the frequency-domain 
tap coefficient vector (W w ) being obtained by 
transforming the windowed tap coefficients (w w 
(D)) into a frequency-domain, and the reception 
signal vector (V) being obtained by transform- 
ing the transmission signal (y(D)) received 
through the transmission channel into the fre- 
quency-domain; 

a target-impulse-response windowing means 
(3400) for producing a windowed target im- 
pulse response (B w ) by transforming (1410) the 
updated target impulse response {B u ) into a 
time-domain updated target impulse response 
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